/*
CLZ 银行只有两个接待窗口，VIPVIPVIP 窗口和普通窗口，VIPVIPVIP 用户进入 VIPVIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MMM 次操作，操作有四种类型，如下：

    IN name V：表示一名叫 name 的用户到 VIPVIPVIP 窗口排队
    OUT V：表示 VIPVIPVIP 窗口队尾的用户离开排队
    IN name N：表示一名叫 name 的用户到普通窗口排队
    OUT N：表示普通窗口队尾的用户离开排队

求 MMM 次操作结束后 VIPVIPVIP 窗口队列和普通窗口队列中的姓名。
input:
5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

output:
Adel
CLZ
laozhao

*/

//
// Created by 刘云龙 on 2022/3/8.
//

#include <iostream>
#include<vector>

using namespace std;
vector<string> vq(1000),nq(1000);
int vhead = 0,vrear = 0,nhead = 0,nrear = 0;
int M;
void show(vector<string> str,int begin,int end){
    while (begin!=end){
        cout<<str[begin]<<endl;
        begin++;
    }
}
int main()
{
    // 请在此输入您的代码
    freopen("data.txt","r",stdin);
    cin>>M;
    while(M--){
        string str;cin>>str;

        if (str=="IN"){
            string name,type;
            cin>>name;cin>>type;
            if (type=="V"){
                vq[vrear] = name;
                vrear++;
            }
            else{
                nq[nrear] = name;
                nrear++;
            }
        }else{
            string type;
            cin>>type;
            if (type=="N"){
                nhead++;
            }else{
                vhead++;
            }
        }
    }

    show(vq,vhead,vrear);
    show(nq,nhead,nrear);


    return 0;
}